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Abstract 



We describe a presentation of the algebraic closure of the ring of Witt vectors of 
an algebraically closed field of characteristic p > 0. The construction uses "generalized 
r»n ! power series in p" as constructed by Poonen, based on an example of Lampert. 

< 

*3 '■ 1 Introduction 

In a previous paper || , the author gave an explicit description of the algebraic closure of the 
power series field over a field of characteristic p > 0, in terms of certain "generalized power 
series". The purpose of the present paper is to extend this work to mixed characteristic. 
q \ Specifically, we give an analogous description of the algebraic closure of the Witt ring W(K) 

of an algebraically closed field K of characteristic p. In place of generalized power series, we 
use "generalized p-adic series" as introduced by Poonen ||. (Note: here and throughout, the 
"algebraic closure" of a domain refers to the integral closure of the domain in the algebraic 
closure of its function field.) 

Our approach is to relate the algebraic closure of W(K) to the algebraic closure of K[[t\] 

A 



via the Witt ring of the latter. We first exhibit a surjection of W(J!f [[<]]) onto W{K) (the 
wedge denotes p-adic closure) in which t maps to p. (The wedge denotes p-adic completion.) 
Using the results of 0, we then give explicit presentations of W(iif[[t]]) and of W(K) . 

Our approach makes use of two notions which occur in but might otherwise be un- 
familiar to the reader: generalized power series, described in Section |2|, and twist-recurrent 
sequences (or linearized recurrent sequences) , described in Section |3|. 

2 Generalized power series 

In this section, we describe the construction of generalized power series and their p-adic 
analogues; before doing so, however, let us briefly review some of the history of these con- 
structions, following the account given in 0. 

Generalized power series were first introduced by Halm |I| , and were studied in terms of 
valuations by Krull 0] . (Nowadays rings of generalized power series are sometimes known as 



Mal'cev-Neumann rings, as these two authors independently extended the construction to 
nonabelian value groups. We will not need that generalization in this paper.) It was noted 
by Kaplansky [0 that his "maximal immediate extension" of a valued field turns out to be 
a ring of generalized power series in the equal characteristic case. The mixed-characteristic 
analogues of generalized power series were introduced by Poonen , who showed that the 
ring they form realizes Kaplansky's maximal immediate extension in the mixed characteristic 
case. Poonen's construction was motivated by an example of Lampert M. 

Let us now proceed to the constructions. For any ring R and any totally ordered abelian 
group G (whose identity element we call 0), we define the set R((t )) of formal power series 
over R with value group G as the set of functions x : G — > R for which the set of i G G 
with xi 7^ is well-ordered, that is, contains no infinite decreasing subsequence; this set is 
called the support of x. We will often write the element x as Yli x i^i where t is the dummy 
variable specified in the notation R((t G )). With this notation, R((t G )) begs to be given the 
structure of a ring with the operations 

J2 *# + Yl yfi = 12( Xk + y ^ tk 



i j k \i+j=k / 

Fortunately, these definitions make sense, the former because the union of two well-ordered 
sets is well-ordered, the latter because the set of sums of elements of two well-ordered sets is 
well-ordered and because any such sum can be so expressed in finitely many ways. (These 
are all easy consequences of the no-infinite-decreasing-subsequence definition.) 

The subring -R[[t G ]] of R((t G )) comprises those x whose support consists entirely of 
nonnegative elements of G. Both of these rings carry a natural t-adic valuation v t with 
values in G. 

Proposition 1. Assume G is divisible. If R is an algebraically closed field, then so is 
R((t G )). 

We give a proof using a transfinite version of Newton's algorithm; another proof can be 
found in 0, and a proof using the theory of immediate extensions is sketched in |J. 

Proof. Associated to the polynomial P{x) = aox n +aix n ~ 1 +- ■ -+a n over R((t G )) is its Newton 
polygon, the lower boundary of the convex hull of the points (i, ft(oj)) for i = 0, . . . ,n. The 
integers m such that (m, Vt(a m )) are vertices of the Newton polygon are called the breakpoints, 
and the ratios (v t (a mi ) — v t (a m2 ))/(mi — m 2 ), where mi,m 2 are adjacent breakpoints, are 
called the slopes of the Newton polygon (they exist because G is divisible). We will eventually 
see that the valuations of the roots of P are the slopes of the constituent segments of 
the Newton polygon, and keeping this in mind will clarify the motivation of the following 
argument. 

Let ujg be the smallest ordinal with cardinality greater than that of G. We show that for 
any monic polynomial P{x) over R((t G )), there exists a map / : u>g — > G U {oo} and a map 



g : ujg —> R such that r u = Y^ a <ui d( a )^ has the following properties. (In the definition 
of r w , we formally take t°° = 0.) 

1. If u;i < cj 2 , then f(ui) < /(o^), with equality only if both are equal to 00. 

2. If f(u) = 00, then r w is a root of P. 

3. If f(u) < 00, then the polynomial P(x — r) has largest Newton slope strictly greater 
than f(a). 

Since there is no injective map from uq to G, there exists some u < ojg such that f{uj) = 00, 
and the corresponding r w will be a root of P, proving the theorem. In other words, we will 
carry out a "transfinite Newton's algorithm" and show that it converges to a root of P. 

We prove the claim by transfinite induction. The induction step is self-evident for limit 
ordinals, so we may need only worry about non-limit ordinals as well as the base case. Both 
of these are subsumed in the following fact: if P(0) 7^ 0, there exist r G R and s G G such 
that the largest slope of the Newton polygon of P{x — rt s ) is strictly greater than the largest 
slope of the Newton polygon of P(x). 

To prove the latter claim, write P(x) = aox n + dx™ -1 + • • • + a n with ao = 0. Let 
m be the largest breakpoint (we do not regard n itself as a breakpoint) and s the slope of 
the segment of the Newton polygon between m and n. Since K is algebraically closed, the 
polynomial 

A(x) = a m r vt(am) x n ~ m + a m+1 r vt{am) - s x n - m ~ l + ■■■ + a n r Vt{am) - s{n - m) 

factors completely over K. Let r be any root of this polynomial, let q be the multiplicity of 
the root r, and put Q(x) = P(x — rt s ). If we put Q(x) = Y2biX n ~ l , then 
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From this description we can read off the Newton slopes of Q(x). First note that for any 
breakpoint % < m, the sum defining hi consists of a^ plus various terms of valuation strictly 
larger than that of a,. For % > m, we have Vt(bi) > Vt(b m ) + s(i — m), and the coefficient 
f j.v t (b m )+s(i-m) j n ^ j g e q Ua i t the coefficient of x % ~ m in A(x — r). In particular, we have 
v t (b n - q ) = v t {b m ) + s(n — m — q) and v t {bi) > v t (b m ) + s(i — m) for i > n — q. In short, 
the Newton slopes of Q(x) less than r are the same as those of P, the slope r occurs with 
multiplicity n — m — q, and the remaining slopes are greater than r. This completes the 
proof of the claim and hence of the induction step. □ 

If the ring R carries a valuation v, we define the subring R v ((t G )) of R((t G )) as the set 
of x such that for any r, the set of % G G such that v(x(i)) < r is well-ordered. This ring 
is canonically isomorphic to the inverse limit of R/I r ((t G )) over all r, where I r = {t G R : 
v(t) > r}. In particular, if v is a discrete valuation, R v ((t G )) is ix-adically complete. 



We now proceed to the promised mixed-characteristic analogue. Given a prime p, a 
p-adically complete ring R, and a totally ordered abelian group G equipped with a fixed 
embedding of Z in G, the ring R((p G )) of p-adic series over R with value group G is the 
quotient of R((t G )) by the ideal consisting of those x for which Xl^Lo x n+iP n = for all jgG; 
the ring i?[[p G ]] is defined as the analogous quotient of i?[[£ G ]]. In case R/pR is perfect, we 
can choose canonical representatives of elements of R((p G )) in R[[t ]], namely those whose 
coefficients are all Teichmuller elements of R. 

Unsurprisingly, we have the following analogue of Proposition |l[ The proof of Proposi- 
tion [I] given in || applies in mixed characteristic as well; alternatively, one can adapt the 
proof given above simply by replacing t by p everywhere it appears. 

Proposition 2. Assume G is divisible. If R is an algebraically closed field, then so is 
W(R)((p G )). 

3 Twist-recurrent sequences 

Throughout this section, let R be a p-adically complete and separated ring whose residue 
ring is an algebraically closed field, and a : R — > R an automorphism of R inducing the 
Frobenius automorphism x i— > x p on the residue field. (We sometimes write F, acting as an 
operator on the left, instead of a, acting as a superscript on the right.) Let R be the fixed 
ring of a, which is complete with residue field Z p , and let n be a generator of the maximal 
ideal of Rq, which then also generates the maximal ideal of R. 

The main case of interest is when R is the ring of Witt vectors of an algebraically closed 
field of characteristic p, or the quotient of said ring by the ideal generated by a power of 
p. The bulk of this section follows [[3], proof of Lemma 4], mutatis mutandis; significant 
departures are noted where they occur. 

A twist-recurrence relation is an equation of the form 

d c n + d lC a n+1 + ■■■ + c a n k +k = Vn > 0, (1) 

where do, ■ ■ ■ ,dk £ R are not all zero, do is not divisible by n and cq, ci, . . . is an infinite 
sequence of elements of R; a twist- recurrent sequence is any sequence of the form {c n } for 
suitable k and do, ■ ■ ■ , du- 

Before proceeding further, we note that in || , it was not required that do be nonzero, and 
so a twist-recurrent sequence with finitely many terms prepended remained twist-recurrent. 
In this more general setting, allowing do to be divisible by 7r would cause technical compli- 
cations not relevant to our main task. 

The basic properties of twist-recurrent sequences superficially resemble those of ordinary 
linear recurrent sequences (those satisfying the same defining equation with the a-action 
removed). For example, it is evident that (assuming dk ^ 0) the set of such sequences forms 
an i?-module with scalar multiplication defined by 

A{c n } = {A CT ""c n } 



(but not under the usual scalar multiplication \{c n } = {Ac n }). 

To continue the analogy, we note that twist-recurrent sequences can be studied by ex- 
hibiting a canonical basis for the set of sequences satisfying a given relation. Of course, the 
exact nature of these basis sequences is somewhat different than in the classical case: they 
are the constant sequences c n = z for z a root of the equation 

P(F)(z) = (d + d 1 F + --- + d n F n )z = 0. 

The following lemma (which may be thought of as Hensel's Lemma for polynomials in the 
operator F) shows that these sequences indeed furnish a complete basis for the set of solutions 
of a twist-recurrence relation. 

Lemma 1. Let Rq be the fixed ring of a. Then given do, ... , d n -\ G R with d ^ (mod n), 
the set of solutions of the equation 

P{F)z = (F n + rf^-iF"" 1 + ■ ■ • + d )z = 

in R is a free Ro-module of rank n. 

Proof. Let z\ , . . . , Zn G R be elements which reduce to a basis over ¥ p of the F p - vector 
space solutions of P(F)z = modulo it. For each k G N, we wish to exhibit z\ ' , . . . ,Zn 
which reduce to a basis over R /n n R of the set of solutions of P(F)z = in R/ir n R. We 

(k) 

construct these by an inductive argument: given the z\ , note that 

P(F)(zl k) + sn h ) = P(F)zf ] + vr V" + d n . lS pn " + ■■■ + d s) (mod vr fc+1 ). 

Since R has algebraically closed residue field, there exists s G R such that P{F){z\ +sn k = 
(mod n k+1 ); we set z\ — z\ + sn k . The facts that the z\ are independent and that 
they span the solution space of P(F)z = are straightforward. □ 

Note that the lemma can (and in fact always will) fail if do is divisible by n; for example, 
the equation (F + tc)z = has no nonzero solutions. However, in case ir is not nilpotent, a 
full set of solutions will exist if we adjoin 7r 1//m and a solution of (F + -K l l m )z = for some 
m, and the following lemma (the analogue of P, Corollary 5] in this context) can be proved 
in this fashion without the restriction on do- 

Lemma 2. For do, ... , dk-i, d' , . . . , d' l _ 1 G R with do, d' ^ (mod tt), consider the twist- 
recurrence relations 

c° +k + dfc_ic n+fc _ 1 + • ■ ■ + d c n = 

(c' n+l y l + dUK+i-if' 1 + ■ ■ ■ + dWn = o. 

Then the following are true: 

1. There is a twist-recurrence relation whose solutions include all sequences of the form 
(c n + c' n ), where (c n ) satisfies the first relation and (c' n ) satisfies the second. 



2. There is a twist-recurrence relation whose solutions include all sequences of the form 
(c n c' n ), where (c n ) satisfies the first relation and (c' n ) satisfies the second. 

Proof. By the previous lemma, the sequences (c„) and (c' n ) satisfying the given relations 
have the form 



E 



A?" 



sx 



*i' 



where the Zi and z'j depend only on the d{ and d'y Clearly (c n + c' n ) and (c n c' n ) are also of 
this form, with the set of Zi being the union of the sets of zi and z'a in the former case, and 
the set of products ZiZj in the latter case. 

Thus it suffices to show that given a set of Zj, the set of sequences of the form c n = 
Y2iK " z % satisfies a twist-recurrence relation. Clearly we may alter the set as needed to 
ensure that the Zi are linearly independent over Rq, and that the _Rcr m odule they span is 
saturated (that is, if px lies in the span, so does x), or in other words, the images of the 
Zi in R /nRo are linearly independent over F p . If {zi, . . . , Zk} is the resulting set, then the 
equation 



det 



(z, 

Zk 



*f\ 



■'n+l 



-"n+k 



is satisfied when c n = X^^f " z h an d expanding this determinant along the bottom row 

k 

gives us an equation of the form d c n + d\C a n+1 + • • • + d^c u n+k = 0; all that remains to be 
checked is that d and d k are not divisible by n. 

Since do = (—l) k dl, we need only check that dk is not divisible by n. In fact, since 
zi, . . . , Zk are linearly independent mod it, 



det 



zi zl 



. Z*>n. Z™ 
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Though we will not need this extra generalization, it is worth noting that (by descent) the 
lemma also holds over W(L) for L a perfect but not algebraically closed field. 

We conclude with a remark about twist-recurrence in the case of primary interest in 
this paper, where R = W m (K) is the ring of Witt vectors of length m over an algebraically 
closed field K of characteristic p, with the canonical Frobenius. It is natural to ask whether 
twist-recurrence of a sequence of Witt vectors is related to twist-recurrence of the sequence of 
k-th components for k — 1, . . . ,m; the following lemma answers this question affirmatively. 



Lemma 3. Let {c , Ci, . . . } be a sequence of elements of W m (R), and let (wk,o, • • • , Wk, m -t) 
be the Witt vector corresponding to c^. 

1. If {c n } is twist-recurrent, then so is {u> n> j} for i = 0, . . . , m — 1. 

2. If {w nt i} is twist-recurrent for i = 0, . . . , m — 1, then so is {c n }. 

Moreover, the derived twist- recurrence relations depend only on the initial ones, and not on 
the particular sequences. 

Proof. The key observation here is that a sequence {w n } of elements of K is twist-recurrent 
if and only if the sequence {[w n ]} of Teichmuller lifts of {w n } to W m (K) is twist-recurrent. 
Of course one implication is obvious. For the other, note that in W m (K), [x] = t p for any 
k > m and any t G W m (K) such that t = x a (mod p). Thus if we write w n = J2l=i K ™ z i-> 
we may select yi G W m (K) such that yi = z° "' (mod p), and then '^2 i Xf ' ™ y^ is a lift of 
w n . Now 






satisfies a twist-recurrence relation not depending on the Aj. 

Given the observation, the rest of the proof is straightforward. On one hand, if the 
sequences of components of the Witt vectors are twist-recurrent, so are the sequences of 
their Teichmuller lifts, and the given sequence is simply a linear combination of these. On 
the other hand, if the sequence of Witt vectors is twist-recurrent, then the sequence of unit 
components is as well, as is its corresponding sequence of Teichmuller lifts. Subtracting this 
sequence off and dividing by p gives a sequence of Witt vectors over W m -\(K) which is 
twist-recurrent, and the claim follows by induction. □ 

Beware that if {w n } is a twist-recurrent sequence in K, the sequence {[w n ]} of Te- 
ichmiiller lifts to W(K) may not be twist-recurrent. 

4 Completed algebraic closures 

Let K be an algebraically closed field of characteristic p. We use the p-adic ring W / (ii')[[t 1 ^]] 
to explicitly construct the p-adic completion of the algebraic closure of W(K) ; in so doing, we 
will exploit the results of [0, though it is certainly possible to give independent derivations 
of the present results. 

We begin with the ring W / (fC)[[t^]] and its p-adic completion, which may be described 
as the set of series J2ieo c i^ suc ^ that for each n G N, {i G Q : u(cj) < n} is well-ordered. 
This ring is isomorphic to VF(i^[[t^]]); we fix the isomorphism which sends t G W / (i ; C)[[t^]] 
to the Teichmuller lift of t G i^[[t^]], and use this isomorphism to identify the two rings. 
Since i^[[t Q ]] is algebraically closed, it contains an algebraic closure of if [[£]], which we 
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hereafter refer to as "the" algebraic closure K[[t]} of if [[£]]. Likewise, since VF(if)[[p^]] is 
algebraically closed, it contains an algebraic closure of W(K), which we hereafter refer to as 
"the" algebraic closure W{K) of W{K). 

There are a number of natural maps between the aforementioned rings, which are sum- 
marized in the diagram below. Our first goal is to establish the existence of the two dotted 
arrows. (This relationship between K[[t]] and W(K) is well-known; for example, it occurs 
in the construction of the "big rings" of Fontaine.) 



W{K[[t]]) c W(K)[[t^]] A 

-K[[t Q ]]/(t) 



W(K) Ac J ^W(K)[[p^ 

Y 
rA 



W(Kf/(p) c W(K)[lp<*\]/(p) 



Theorem 1. The map vr : W(K)[[t Q ]] A -► W(K)[[p Q }] induces a surjection ofW(K[[t]]) 



-A 



onto W(K) (and so rr induces an isomorphism of K[[t]]/(t) with W(K)/(p)). 

The argument relies on a lemma which assert that the roots of a polynomial vary con- 
tinuously with the coefficients, in a manner independent of characteristic. The analogous 
statement for two polynomials over a single DVR, in which k is not restricted, is well-known. 

Lemma 4. Let P(x) = x n + a\X n ~ l + ■ ■ ■ + a n be a polynomial over K[[t G ]] and Q(x) = 
x n + &i£ n_1 + ■ ■ - + b n a polynomial over W(K)[[p G ]] with the same Newton polygon. Suppose 
k G (0, 1] has the property that for for i = 1, . . . ,n, 7r(ait~ Vi ) = biP~ Vi (mod p k ), where v.i 
is the y -coordinate of the point of the Newton polygon with x-coordinate i. Then for each 
root y of P of slope s, there exists a root z of Q of slope s such that n(y) = z (mod p k / m+s ^ 
(where m is the multiplicity of s in the Newton polygon), and vice versa. 

Proof. Let si, . . . , si be the distinct slopes of the Newton polygon and mi, . . . ,m% their mul- 
tiplicities. Then we can factor P(x) as P±(x) ■ ■ ■ Pi(x), where Pi(x) is the monic polynomial 
of degree m^ whose roots are the roots of P which have valuation Sj (counting multiplicities). 
Similarly we can factor Q(x) as Qi(x) ■ ■ -Qi(x). Now observe that 

Pi(xt~ 81 ) = x mi + (a n ^ mi+1 /a n _ mi )x rni - 1 + ■■■ + (a n /a n . mi ) (mod t k ) 
Qi(xp- Sl ) = x mi + (b n _ mi+1 /b n _ mi )x rni ~ l + ■■■ + (b n /b n _ mi ) (mod p k ) 

and so 

Tt(Pi(xp~ Sl )) = Qi{xp~ Sl ) (mod p k ). 



Moreover, P/ Pi and Q/Qi also obey the conditions of the lemma. Thus by descending 
induction, we have 7r(Pi(xp~ Sl )) = Qi(xp~ Si ) (mod p k ) for % = 1, . . . , /. In other words, the 
proof of the statement of the lemma reduces to the case in which P and Q have only one 
slope, which we may assume is 0. In this case, n = m and yi = for all i. 

Let y G if[[£ G ]] be a root of P(x), and choose z G VF(if)[[p ]] such that 7r(y) = z 
(mod p). Let 



Ci = 2_^ a i-j I • ) //■ 



,; 



* = S) 6 i-ir j J J 



*>, 



so that P(x — y) = ^Qx n_l and Q{x — z) = ^2,diX n ~ l . Then clearly 7t(q) = d{ (mod p fc ). 
By the assumption that y is a root of P(x), we have c n = (mod p k ). That means that the 
Newton polygon of Q(x — z) has at least one slope greater than or equal to k/m, which is to 
say z is congruent to a root of Q(x) modulo p k , as desired. The converse implication follows 
by an analogous argument. □ 



Proof of the Theorem. We first establish that 7r(W / (-ft'[[t]])) is algebraically closed; that is, 
for any ai, . . . ,a n G W / (-ft'[[t]]), the polynomial R(x) = x n + 7r(ai)x n_1 + ■ ■ • + 7r(a n ) has 
a root in 7r(H / (K[[t]])). Since this assertion only depends on the values of vr(aj), we may 
rechoose the o, to ensure that 

v t (p(at)) = u p (7r(oi)), 

where p denotes reduction modulo p. Then the polynomials P(x) = x n + p{a{)x n ~ l + • • • + 
p(a n ) over K[[t]] and Q(x) = x n + 7r(ai)x n ~ 1 + ■ • • + n(a n ) over W / (_ft')[[p (Q ]] clearly satisfy 
the conditions of Lemma f| with k — 1. Thus for some root z of Q of highest slope s, there 
exists a root y of P in i^[[t^]], also of slope s, with 7f(y£~ s ) = 2;p _s (mod p 1 /™). Since the 
coefficients of P lie in the algebraically closed domain if [[£]], y does as well. 

Choose a lift z of y to W(K [[t]]), making sure that z is divisible by t Vt ^ y \ We may reapply 
the above steps to R(x — 7r(z)) to get another "approximate root", and so on. Each step 
increases the largest slope of the residual polynomial by at least 1/n, so the approximate 
roots converge in W(if)[[p^]] to a root of R(x). Moreover, since we made z divisible by t Vt<yV \ 
the approximate roots also converge (p, t)-adically in W(if[[t]]), which proves the claim. 

In particular, we now have that 7r(W(iif[[£]])) contains W(K) , and it remains to establish 
that for any r G VF(if[[t]]), 7r(r) G W(K) . Without loss of generality, we may assume 
M^ir)) = v t {p{r)) = 0. 

We will prove the claim by constructing a sequence {r^} of elements of W(K [[t])) and 
monic polynomials Pj(x) = x n + of x n ~ l + • • • + a„ , for j = 0, . . . ,n, such that for j = 
0,...,n-l: 

(a) r = r; 



(b) 7rK (j) ) G W(K) ; 

(c) «.(p(o? ) )) = «pWa? ) )); 

(d) p(rj) is a root of p(Pj) of slope at least j/n; 

(e) there exists a root s.j of tc(Pj) such that vr(rj) = Sj (mod p^ +1 )/ n ); 

(f) H-fa - r i+ i) = Sj and P,-+i(z) = P,(x + r,- - r i+1 ). 

Note that (b) can be arranged for j = by lifting a polynomial over i^[[t]] having p(r) as 
a root (making sure that (c) is also satisfied). The fact that (e) holds is a consequence of 
Lemma [|[ 

Observe that n(r — r n ) G W(K) and v p (r n ) > 1. That is, 7r(r) is congruent to 

an element of W(.K') modulo p. Repeating this process with r n in place of r exhibits 
succesive elements of W(K) congruent to n(r) modulo p l for all j GN, which implies that 
?r(r) G J^(tf) A . Thus 7r(W(if[[t]])) = W^tff, as desired. □ 

This gives a rather nonexplicit construction of the completed algebraic closure of W(K). 
We explicate the construction in two steps, first giving a concrete description of VF(if[[t]]). 
In order to effect this description, we recall some definitions from ||, adapted slightly to 
accommodate our new definition of twist-recurrence. For a, b in N, we define the set S a ,b Q Q 
as follows: 



S a ,i 



[Un - hp- 1 - b 2 p- 2 ) : n G N, k G {0, . . . ,p - 1}, J^fc < b\ . 



We also define T b = S hb n (0, 1). 

For R a p-adically complete ring with Frobenius, we say a function / : T& — > R is twist- 
recurrent if there exists fe,IeN and d , • • • , <4-i G R, with g? not divisible by p, such that 
the twist-recurrence relation (|1|) holds for any sequence {c n } of the form 

c n = fi-hp- 1 &i-ip- i+1 - p- n+ %P~ j + ■•■)) (n > 0) (2) 

for j G N and &i, 62, • ' ' ^ {0> • • • >P — 1} with ^fcj < b. (The explicit insertion of I is required 
because eventually twist-recurrent sequences need not be twist-recurrent.) 



Theorem 2. The ring W n (K[[t)]) is isomorphic to the set of x G V4 / n (i ; f)[[t Q ]] such that the 
following conditions hold. 

1. There exist a,b G N such that if Xi ^ (mod p n ), then i G S a ^- 

2. For each nonnegative integer m, the function f m :Tb — ► W n (i^) given by f m (i) = 
X{m+i)/a is twist-recurrent. 

3. The functions f m span a W n (K) -module of finite rank (in the space of all maps from 
Tb to W n (K) with the natural W n (K)-module structure). 

10 



Proof. It suffices to note that the latter set is a ring (by Lemma Q), and has residue ring 

^M(byl). ' ' □ 

With this in hand, we now give a concrete description of the completed algebraic closure 
of W(K). Let R = W(K)[[p Q ]] = W(K)[[t Q ]]/(t - p) be the p-adic ring over W(K) with 
value group Q. As noted in Section ^ each element x of R admits a unique representation 
in W / (i^)[[t G ]] of the form ^[a^t*, where Oj G K and brackets denote the Teichmiiller map. 
Beware that the Xi do not exhibit quite the same behavior as their counterparts in K[[t ]]; 
most notably, they are not additive. 

Let B denote the subset of R consisting of those x satisfying the following conditions for 
each n e N: 

1. There exist a,b GN such that x is supported on S a ,b U (n, oo). 

2. For some (any) choice of a, b as above and for each j < n, the function / : T& — » K 
given by (0) is twist-recurrent. 

As in 0, a simplification occurs in the case k = ¥ p : the twist-recurrent condition can be 
replaced by the simpler condition that for some M, N e N, the sequences become periodic 
after M terms with period length at most N. 



Theorem 3. The image ofW(K[[t]]) under the quotient W(K)[[t Q }} -> W(K)[[p Q ]] is equal 
to B (which thus is the p-adic completion of an algebraic closure ofW(K)). 

Proof. The most difficult part of the proof is showing that B is actually a ring! If z = x + y 
then 

oo 
%i -^i ~r ]Ji T / -* j\%ij Vii 2<i— 1) yi—lj • • • j %%—ki Vi—k) 

i=i 

for certain universal polynomials Pj. Suppose that a; and y are twist-recurrent. To check 
2 G B, we must verify the condition given above for each n. However, for given n, we may 
replace the infinite sum over j by a sum with j < n without changing the values of Z{ for 
i < n. This expresses Zi as a polynomial in the Xi-k and |/i-fc, and any fixed polynomial 
in sequences satisfying given twist-recurrence relations satisfies one as well (by Lemma |2|). 
Thus z is twist-recurrent. 
If z — xy, then 

oo 

Z% — y y ^imy^ji tiki ■Ej—li Vk—li ' ' ' i ■Ej—mi Vk—ra) 

j+k=im=0 

for certain universal polynomials Q m . The argument that z is twist-recurrent given that x 
and y are is similar to that for multiplication, except one must additionally note that as over 
a sequence of the form (0), the number of terms in the outer sum is uniformly bounded. See 
the analogous section of || for a detailed description of why this is the case. 
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Given that B is a ring, which evidently is p-adically complete, let R be the image of 



W(.K"[[t]]) in VF(lf)[[p®]]. To show R = B, we need only show R/pR = B/pB as as subsets 
of W{K)[\p Q ]]/(j>) = K[[t®]]/{t). But this follows from the description of K\tf\\ given in [§, 
together with Lemma §. D 

Among other things, this result resolves a question of Lampert |J, who asked for the 
possible order types of the support of an element of the p-adic ring Z p [[p Q ]] algebraic over Z p . 
The theorem shows that, writing uj for the first countable ordinal, the support of an algebraic 
element has order type at most uj^ (whereas the support of a general element of Z p [[p®]] 
may have any countable order type). This observation may be useful for implementing the 
extraction of roots of polynomials over Z p on a computer. 

It is worth noting explicitly that the mixed-characteristic result above is weaker than the 
equal-characteristic analogue, in that we deduce no criterion for identifying W(K) within its 
completion. Indeed, such a criterion would have to be more subtle in this case: for example, 
in H it is shown that every algebraic series over K[[t]] is supported on S a ^ for some a, b, 
but this already appears to fail over Z p for the polynomial x p —p p ~ l x = pP" 1 . This question 
clearly deserves to be better understood, but we will not comment further on it here. 

It is also worth reiterating an observation from ||: a twist- recurrent series can be spec- 
ified modulo p n by a finite number of elements of K. This may make twist-recurrent series 
amenable to machine computations. 
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